THE MARCINKIEWICZ MULTIPLIER CONDITION FOR 
BILINEAR OPERATORS 



LOUKAS GRAFAKOS AND NIGEL J. KALTON 

Abstract. This article is concerned with the question of whether Marcin- 
kiewicz multipliers on M. 2n give rise to bilinear multipliers on R™ x M™. We 
show that this is not always the case. Moreover we find necessary and 
sufficient conditions for such bilinear multipliers to be bounded. These 
conditions in particular imply that a slight logarithmic modification of the 
Marcinkiewicz condition gives multipliers for which the corresponding bi- 
linear operators are bounded on products of Lebesgue and Hardy spaces. 



1. Introduction 

In this article we study bilinear multipliers of Marcinkiewicz type. Recall 
that a function <r(£, r/) = cr(£i, . . . , £ n , 771, . . . , r) n ) defined away from the coor- 
dinate axes on M? n , which satisfies the conditions 

(1.1) \d?dfo(t, v)\ < c a ,^i\- ai ■ ■ ■ l£ni- an M-^ . . . \ Vn \-^ 

for sufficiently large multi-indices a = (a±, . . . , a n ) and (3 = (f3i, . . . , (3 n ), is 
called a Marcinkiewicz multiplier. It is a classical result, see for instance |18|| , 
that Marcinkiewicz multipliers give rise to bounded linear operators M a from 
L p (R 2n ) into itself for 1 < p < 00. Here M a is the multiplier operator with 
symbol a, that is 



JR 2n 



where F is a Schwartz function on M 2n and F(£) is the Fourier transform of 
F, defined by F(£) = J R2n F(x)e~ 27Ti ^dx. (We will use the notation (x, y) = 
Dfcli x kUk for x = (xi, . . . , x m ) and y = (y 1: ...,y m ) elements of R m .) The 
Marcinkiewicz condition ( |1.1|) is less restrictive than the Hormander-Mihlin 
condition 

(1.2) \d?dfo(tv)\<C a M\ + \v\r laH ®, 
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which is also known to imply boundedness for the linear operator W a from 
L p (M. 2n ) into itself when 1 < p < oo. The advantage of condition (|L2 ) is that 



it is supposed to hold for multi- indices up to order \a\ + |/3| < n + 1 versus up 
to order |a| + \/3\ < 2n for condition ( p..l|) . 

In this paper we study bilinear multiplier operators whose symbols satisfy 
similar conditions. More precisely, we are interested in boundedness properties 
of bilinear operators 



originally defined for /, g Schwartz functions on R™ and a a function on R 2n . 
A well-known theorem of Coifman and Meyer 0] says that if the function a on 
R 2n satisfies ( |1.2| ) for sufficiently large multi-indices a and (3, then the bilinear 
map W a (f,g) extends to a bounded operator from L Pl {R n ) x L P2 {R n ) into 
L P0>oo (R n ) when 1 < p 1 ,p 2 < oo, l/p 1 + l/p 2 = l/p and p > 1. (L POtQO 
here denotes the space weak L po .) This result was later extended to the range 
1 > Po > 1/2 by Grafakos and Torres and Kenig and Stein The 
extension into L po for p < 1 was stimulated by the recent work of Lacey and 



Thiele |12|] who showed that the discontinuous symbol <r(£, rj) = — isgn (£ — rf) 
on R 2 gives rise to a bounded bilinear operator W a from L Pl (R) x L P2 (R) into 
L po (R) for 2/3 < po < oo when 1 < p\,p 2 < oo and 1/pi + l/p 2 = 1/po- 

In this article we address the question of whether the Marcinkiewicz condi- 
tion (|1 . 1|) on R 2n gives rise to a bounded bilinear operator W a on R n x R n . 
We answer this question negatively. More precisely, we show that there exist 
examples of bounded functions tx(^, 77) on R n x M. n which satisfy the stronger 
condition 

(1-3) \dpfo(t, V )\<C a ,^%\-W 

for all multi-indices a and (3, for which the corresponding bilinear operators 
W a do not map L pi x L p2 into L P0jOC for any triple of exponents satisfying 
1/pi + l/p 2 = 1/po and 1 < pi,p 2 < 00. 
We reduce this problem to the study of bilinear operators of the type 

(1-4) (f,g)^J2J2 a i^f^ 

where is a bounded sequence of scalars depending on a and Aj are the 
Littlewood-Paley operators given by multiplication on the Fourier transform 
side by a smooth bump supported near the frequency |£| ~ V . In section |, 
in particular Theorem |6.5|, we find a necessary and sufficient condition on the 



infinite matrix A = (ajk)j,k so that the bilinear operator in (L4 ) maps L Pl x L P2 
into L P0yOO . This condition is expressed in terms of an Orlicz space norm of 
the sequence (ajk)j,k- It turns out that this condition is independent of the 
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exponents V11V21V0 an d depends only on quantities intrinsic to the matrix v4, 
(although the actual norm of the operator in (1.4) from L Pl x L P2 into L P0jOO 
does depend on the indices Pi,P2,Po)- 

The results of section ^ are transferred to multiplier theorems for bilinear 
operators in section [7[ This transference is achieved using a Fourier expansion 
of the symbol a on products of dyadic cubes. Theorem [7.2| is the main result 
of this section and Theorem |7.3| shows that this theorem is best possible. 



Theorem |7.2| allows us to derive that the estimates 
(1.5) |^^(e,r7)| < C a)ja |er H i77|- [ ^(log(l + Ilog||[|))- e 

do give rise to a bounded bilinear operator W a on products of L p spaces when 
9 > 1, while we show that this is not the case when < 9 < ~. We obtain 

similar results when the expression (log(l + |log|4|)) 9 in ( |1.5|) is replaced 

by the expression (log(l + | log J4|)) log(l + log(l + | log j|j|))) ° for 9 > 1. 

We find more convenient to work with the martingale difference operators 
Afc associated with the a— algebra of all dyadic cubes of size 2 k in M. n and later 
transfer our results to the Littlewood-Paley operators A*.. This point of view 
is introduced in the next section. 

We end this article with a short discussion on paraproducts, see section 
These are operators of the type (|L~3|) for specific sequences (ajk)j t k of zeros and 
ones. 



2. A MAXIMAL OPERATOR 

Let (ft, E,P) be any probability space and let (T>k)k>o be a filtration i.e. 
an increasing sequence of sub- a— algebras of S. We say that (£&) is a dyadic 
filtration if each is atomic and has precisely 2 k atoms each with probability 
2~ fc . We say (£&) is a 2 n —adic filtration if each is atomic with precisely 2 nk 
atoms each with probability 2~ nk . 

Associated to we define the conditional expectation operators Skf = 
E(/|Sfc) and the martingale difference operators A^f = Ef.f — Sk-if for k > 1, 
and / G Li(£i). 

Let A = (ajk) be a complex M x N matrix, and let (Q, E, P) be a probability 
space with a dyadic filtration (T,k)k>o- For 1 < p < 00 we define h p (A) to be 
the least constant so that for all / e L P (Q) we have 

N 

(2-1) || max I J2^kf\\\ Lp <h p (A)\\f\\ Lp . 

-°- fe=i 
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We also define the corresponding weak constants, i.e. the least constants so 
that for all / G L P (Q) we have 

N 

fe=i 

Finally for < q < p < oo we define the mixed constants h Ptq (A) as the least 
constants such that for all / G L p (Q) we have 

N 

(2-3) || maxj J> jfe A fe /||| Lg < M^)ll/lk- 

~ 3 - k=i 

Note that these definitions are independent of the choice of the probability 
space and of the dyadic filtration. Indeed if A is fixed, it suffices to take 
/ G L p (T, N ) and hence we can consider a finite probability space with 2 N 
points and a finite dyadic filtration (S^)^ . We also note that h p (A) is the 
operator norm of the map T A : L P (Q) — > L p (Q;£^) defined by 

N 
k=l 

Similarly hp (A) is the norm of the operator T A : L p — > L Pt00 (VL\ £^). 

Our first result is that all these constants are mutually equivalent, when 
1 < p < 00: 

Theorem 2.1. If 1 < p,q < 00 then there is a constant < C = C(p, q) < 00 
such that for all complex M x N matrices A we have 
1 

C' 

Proof. It suffices to prove an estimate of the type h p (A) < Ch™{A) for any 
choice of 1 < p, q < 00. We first prove a weak type (1, 1) estimate for Ta, i.e. 
that h?(A) < Ch™(A). Suppose / G L x with ||/|| Ll = 1. Then if A, 7 > 0, with 
A7 > 1, we can use an appropriate Calderon-Zygmund decomposition to find 
finite sets D±, • ■ ■ , D m so that each Di is an atom of some Ej, 

7A < P(A)- 1 / \f\ dF = Ave / < 2 7 A, 
Jd 1 d i 

and \ f(u)\ < 7A if u $ ^T=i D i- Let 

m 

9 = ^(Ave/)xA 
1=1 Dl 

and E = U^Di. Then T A (fxE — 9) is supported in E and thus 
(2.4) F(\\T A (fXE - g)\\iM > \/2)<¥(E) < (7A)- 1 . 



-MA) < h w q (A) < h q (A) < Ch p {A). 
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On the other hand ||/ - fxE + g\\L„ < and ||/ - fxs + 9\\li < 1- Hence 
Wf-fXE + g\\L q <^ /q \l\) 1/q ' and so 

(2.5) \\TA{f-fXE + g)\\L qM ^) < ^(^)3 W ( 7 A) W , 
which implies that 

(2.6) n\\T A (f-fXE + g)hM > A/2) < ^(A))^- 1 ^- 1 . 

Selecting 7 = l/hg(A) and combining with ( |2.4| ) we obtain (for A > hg(A)) 

(2.7) AP(||T A /|| l M>A)<C/i»(i4) 

where C = C(p,q). This gives the weak-type (1,1) estimate for T4. Now 
by the Marcinkiewicz interpolation theorem (applied to the sublinear map 
/ 1— > \\Tjif(uj)\\iM) we obtain that h p (A) < C(p, q)h™(A) as long as 1 < p < q. 

We now prove that h p (A) < C(p,q)h™(A) when 1 < q < p < 00. We 
consider the dual map T\ : Li(Q; if 1 ) — > L\ defined by 

M N 
j=l k=l 

where f(u) = (fj(u))f =1 . We have that T\ : L T {Vt\ if 1 ) — > L r has norm bounded 
by C(q, r)hg(A) as long as 1 < r' < q i.e. q' < r < 00. Using this r as a starting 
point, we repeat the argument above to show that T\ : Za(fi; If' 1 ) — > Li t00 has 
norm bounded by Ch™(A). The Marcinkiewicz interpolation theorem can again 
be used to show that T\ : L p /(fl, if 1 ) — > L p > has norm bounded by Ch™(A) for 
all 1 < p' < r, and thus in particular when 1 < p' < q'. Therefore we obtain 
that h p (A) < Ch™(A) when 1 < q < p < 00. □ 

Remark. From now we will write h(A) = h,2{A) so that each h p (A) for 
1 < p < 00 is equivalent to h(A). 

It is of some interest to observe that even the corresponding mixed constants 
are also equivalent to h(A). 

Theorem 2.2. Suppose < q < p and 1 < p < 00. Then there is a constant 
C — C(p, q) so that 

^h(A) < h m {A) < Ch(A). 
Proof. This will depend on the following Lemma: 

Lemma 2.3. Suppose 1 < p < 00 and < q < p. Then there is a constant 
C = C(p, q) so that if r = min(p, 2) we have 

(2-8) \\T4L^L r M^)< Ch P, q (A)- 
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Proof. (Lemma |2.3| ) We may assume q < r. This is a fairly standard application 



of Nikishin's theorem, see [16|. Here we use a version given in [I7|. It is simplest 
to consider the case when fl is finite with \ fl\ = 2 N . Consider the map Ta '■ 
L p - L q (Q;C). For each f e L p with ||/|| Xp < 1, let F f (x) = \\T A f{x)\\,M. 

For H/jllip < 1 with 1 < j < J, Ylj=i \bj\ r — 1> an d ( e j)/=i a sequence of 
independent Bernoulli random variables on some probability space, we have 



max 

i<j<J 



h\F } .\\ Lq < E (ll E e A^/iL s( ,M)) ^ Ch P,M), 
V j= i / 



since L p has type r. It follows from |17| that there is a function w G Li, with 



J w cflP = 1, and w > a.e such that for any set £ C H 

Now consider the set S of all permutations of Q which induce permutations 
of the atoms of each E*. for 1 < k < N; there are 2 2 _1 such permutations tp. 
For if G S we have 

( J F] ov dp) 5 < C/^(A) ( J w dp] 



or equivalent ly 



ug lu me puwei \ 

- — - gives 

q r ° 



Raising to the power (- — -) averaging over S 1 , and then raising to the power 



i -— - 

jT f^p) 5 < c^, g (A) r p ^ ( jf w o ^ dp) y r . 

But this implies 

/. i 
( y FjdPy < C7i p , g (A)P(£)H 

which gives the required weak type estimate (|2.8|) . □ 
We now return to the proof of Theorem [2.2| . We first observe that we 



always have h Piq (A) < Clip (A) since q < p. If 1 < p < 2, Lemma |27| gives 
that hp (A) < Ch Pjq (A) and the required conclusion follows from Theorem 
|2.1| . Assume therefore that p > 2 and that Ta maps L p — > L q (£^) with norm 
h Pt g(A). Fix / with ||/||li = 1 and use the Calderon-Zygmund decomposition 
of Theorem |2.1] , to obtain (|2.4|) as before, but instead of (|2.5|) the estimate 

(2.9) \\T A (f - f X E + g)\\ Lq < h p , q (A)3^' (jX) 1 ^' , 
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which implies 

(2.10) P{\\T A (f-f X B + g)\\i* > A/2) < y q (h Piq (A)) q S q/p ' m q/p ' ■ 

Selecting 7 = h Ptq (A)~ a X 8-1 with ~ = ~7 + ~ an d combining with ( |2.4|) we 
obtain 

(2.11) \F(\\T A f\\ e M>\) 1 * <Ch p , q (A). 

This says that T A maps L\ into L Sj00 (£^) with norm at most Ch p ^ q (A), in 
particular that Ta maps Li into L t (£^) as long as < t < s. Lemma ^]3| 
gives that T A maps L p into £2,00 (-^f) an d also -^1 into -^2,00 (^f) with norms 
at most a multiple of h p ^ q {A). By interpolation it follows that Ta maps L r 
into L 2 ,ooCO C Lr.ooCO for 1 < r < 2. We conclude that < C7i P , g (A) 

for 1 < r < 2 but since ^(^4) is comparable to h™ (A), we finally obtain 
h™ (A) < Ch Ptq (A). Since the converse inequality is always valid when q < p, 
we apply Theorem I2TT] to conclude the proof. □ 



We next prove the elementary observation for 1 < p < 00, that ^.(^4) remains 
unchanged when interpolating extra columns or extra rows of zeros. 

Lemma 2.4. Let A be a complex M x N matrix and (m r )^l l5 (n s )^ =l be two 
increasing finite sequences of natural numbers. Suppose Mi > itlm and N-y > 
n^. Let B = {bjk) be the M\ x N\-matrix defined by bjk = ct rs when j = m r 
and k = n s , and bjk = otherwise. Then h(A) = h(B). 

Proof. Interpolating extra rows of zeros is trivial, so we can assume m r = m 
for all r. For the case of columns, we only need to show that h{B) < h(A). 
We may suppose that f2 is a finite set with 2^ points and that (E fc )^ is a 
finite dyadic filtration of Q. It is then possible to write Q = Qi x Q 2 where 
= 2 jvi-2v and |q 2 | = 2 w and find a dyadic filtration (^)^ N of fi x and 

a dyadic filtration (sf } )f =0 of fi 2 so that x e£ 2) = S nfc , for < k < N 
and Sjjj x sf } = £ nfc+1 -i for < k < N - 1. Then for / £ L 2 (Vt l x Vt 2 ) let 
g = J2k=i ^kf and note that 

AnjK,^) = Ajf0 Wl (u;2), 

where ^1(^2) = g(ui,ca 2 ). Hence 

^ 2 
/ sup \^2a jtnk A nk f (^1,^2) du 2 <h p (A) \g(wi, io 2 )\ 2 du 2 . 

3 k=l ^ 

Integrating over f2i gives 

TV 

\\sup\J2 a j,nAnJ\\\ L2 < h P {A)\\g\\ L , 2 < h p {A)\\f\\ L2 . 



J 



k=l 
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This completes the proof. □ 

We can now extend our definitions, replacing dyadic nitrations by 2 n -adic 
nitrations: 

Proposition 2.5. Suppose n G N and 1 < p < oo. Then there is a constant 
C(p,n) with the following property. Let (Q, S,P) be a probability space and 
suppose (Sfc)^ is a 2 n -adic filtration. Let A be any M x N matrix and let 
h p (A;n) be the least constant so that 

N 

1: n 



sup | ^ a jk^kf\ \\ L < h p (A; 



k=l 

and (A; n) be the least constant so that 

N 

||sup|5>,- fc A fe /||| ipi0o <h w p {A 

3 k=l 

Then h^(A)<h^(A;n), h p (A)<h p (A;n), and h^(A;n)<h p (A;n)<Ch(A). 

Proof. This is essentially trivial; we need only to prove that h p (A; n) < Ch(A). 
To do this note that h p (A; n) = h p (B) where B is obtained from A by repeating 
each column n times. The proposition follows then by the triangle law from 



Lemma 2.4. □ 



3. Estimates for h(A) 

We next turn to the problem of estimating h(A). We shall assume that 
(f2,P) is a fixed probability space with a dyadic filtration (£fc)£L . Our first 
estimate is trivial. 

Proposition 3.1. There is a constant C so that for any M x N matrix A = 
(ajk) we have 

N 

h(A) <C sup V] \ a jk - Oj,fc+i|, 

l<i<M fc=Q 

where we set a j0 = cij^+i = for all 1 < j < M. 
Proof. Suppose / G L%. Summation by parts gives 

N N 

k=l k=0 

thus 

N N 

\y^ y a jk A k f\ < ( sup \2 \a jk - a jik +i\) sup \£ k f\, 
k=l k=o k 
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and the result follows because of the maximal estimate 



II SUp |5fc/|||L a < C\\J \\ L2 , 
k 

proved in [§]. □ 

We next turn to the problem of getting a more delicate estimate. To do 
this we need the theory of a certain Lorentz space. Let w = {wk)^ =1 be a 
decreasing sequence of positive real numbers. We will consider the following 
two conditions on w : 

(3.1) 3C > 0, 39 > 0, w k < cf ! Qg ;"? + 1 h V- when 1 < j < k, 

Vlog(A; + 1)/ 

(where throughout this paper log denotes the logarithm with base 2) and 



oo 



(3-2) E 



Wk 

k 
k=i 



< oo. 



Roughly speaking ( |3.1| ) means that Wk decays logarithmically while ( |3.2| ) im- 
plies that it decays reasonably fast. Note that Wk = (log(k+l))~ e satisfies ( |3.1| ) 
if 9 > and Q if 9 > 1. The sequence w k = (log(fc + l))~ 1 (loglog(A; + 2))~ e 
satisfies both ( p.l|) and ( p.2|) when 9 > 1. 

Now let d = 1) be the Lorentz sequence space of all complex sequences 
u = (uk)k& such that 

||u|| d = sup^uv^lwfcl < oo 

77 fcez 

where the supremum is taken over all one-one maps n : Z — >• N. The dual of 
1) can be naturally identified as the space d* = d*(w, 1) consisting of all 
sequences {vk)k& so that 

sup = V d» < oo 

fceN wi H hWfc 

where (f^)^ =1 is the decreasing rearrangement of (\vk\)k£Z- We refer to |T3[ p. 
175 for properties of Lorentz spaces. Note that under condition fl3.1p , d(w, 1) 
is also an Orlicz sequence space (see p. 176). 

The following Lemma is surely well-known to specialists, but we include a 
proof. 

Lemma 3.2. Under condition l\3. 1\ ), the Lorentz space d(w, 1) has cotype two. 

Proof. By combining Proposition l.f.3 (p. 82) and Theorem l.f.7 (p. 84) of [14 
one sees that it is only necessary to show that d(w, 1) has a lower g-estimate 
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for some q < 2. To do this observe that if v 1; • ■ ■ , v N are disjointly supported 
sequences, then 

N N 

II E Vj||d > inf E \\vj\\d- 

3=1 3=1 

Hence 

N N 

E < c(io g (jv + i)) e \\ E v ;IU 

3=1 3=1 

Now suppose 1 < q < 2 and || v jlU = 1- Then for each s6N, let m s be the 
number of j so that 2~ s < \\vk\\d — 2~ s+1 . Then 

m,2- s < C(log(m s + 

This in turn implies that 

where p > is chosen so that (1 — < g. Then we obtain an estimate 

N oo 

E INIS< C^m s 2^<C. 

i=i «=i 

This establishes a lower g-estimate. □ 

The norms || • ||d and || • ||<i* are of course defined for finite sequences with M 
elements and thus can be thought as norms on C M . We denote these spaces 
d(w,lY M ^ and d*(w,lY M \ 



Proposition 3.3. If (w n ) satisfies both ( \3. 1\ ) and ( \3.3J then given 2 < p < oo 
there is a constant C so that for any sequence e k = ±1 and any M, N G N we 
have the estimate 

N i 

>(IIE e ^ f llL)) 5 <^( E («.)) ? ; 



k=l 

for any f G L p {Vl- d*(w, 1)( M )) 



Proof. We start by using an argument due to Muckenhoupt ||15|, see also [20 



For any fixed ei, ■ ■ ■ , ejv let S — J2^=i e k^k- Now fix / G L^. Then by a result 
of Burkholder ||, ||5'||i,B-»ip = P ~ 1 if 2 < p < oo. Then for any a > we 
have 

(3.3) E(cosh(a|5/|)) < 1 + E T^H ( 2m ~ ^H/Hw 

m=l ^ 

Since II/IH- < ||/||! 2 ||/||ir 2 and since for m > 1 we have 

(2m - l) 2m < (2m) 2m < g2m 
(2m)! ~ (2m)! ~ 
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it follows from (|373|) that 



E(cosh(a\Sf\)-l)<(aenf\\l 2 J2(*e) 



2k W t\\2k 

Z/QC 



k=0 



In particular if ctf <3 1 1 ^ 1 1 oo o we have 

(3-4) E(cosh(a|5/|)-l)<2e 2 « 2 ||/||| 2 . 



At this point we return to the Lorentz space d(w, 1). Let us define 7 = 0, 

nfc — 2 

7i = 1, and 7^ = 2 for k > 2. Let W k = w lk . It will be convenient to 
normalize condition ( |3.2| ) so that we have 

00 

(3.5) J2^W k = l. 

k=i 

We also note that (|3.1| ) implies the existence of a constant C so that we have 

(3.6) \wi + • • ■ + Wk\ < Ckwk 
for k > 1. 

Now suppose f = (fj)jLi G -Loo(fi;C M ). Suppose that f is supported on a 
measurable set £7 and satisfies ||f(ci;)||d* < 1 everywhere. Then we can define 
a measurable map ir from Q into the set of permutations of {1, 2, • • • , M} so 
that |/ ff ( w )(i)(w)| > |/ w (w)(2)(w)| > > |/ ff ( w )(M)(w)| for all w G ft. Thus 

|^H(i)(^)| < Cwj 

for all 1 < j < M. Let E jk = {lu e E : 7r(w)(A;) = j} when j, k E {1, . . . , M} 
and J5jfc = otherwise. Now for 1 < j < M and I = 1, 2, 3, . . . , let 

fc=7i-l 

so that f) = YuHi fj- If < ae < 2^ we can estimate 



E(cosh(a|5'/ i |) - 1) = E(cosh (| aSff'\) - l) 

1=1 

< E(max (cosh^-WrV/f I) " l)) 



<eV£ 7 r 2 wr 2 ll/fllL 

z=i 
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in view of (0) since \\ Lao < CW X and a^ x W^\\jf\\ Laa < §. Thus 

oo 7; — 1 

E(cosh(a|^|)-l)<e 2 CV^ 7 r 2 £ F(E jk ). 

1=1 fe=7i-l 

It follows that 

M oo 7; — 1 

E(cosh(a||5f||, oo )-l)<e 2 CV^^ 7r 2 £ P(^). 

j = l 1=1 fc=7;_i 

Note that for each k G N, E^li P (^) < p (^)- Hence we obtain that if f is 
supported on E with ||f (c<j) < 1 everywhere and ae < then 

oo 

(3.7) E(coshH|Sf|| £ J - 1) < e 2 C 2 a 2 ^ 7 r 1 P( J B) = C ia 2 F(E) 

i=i 

for a suitable constant C\. Let us next refine (|3.7|) . For n > 0, let 

G n = {uoeE: 4""- 1 < HHIU. <4""}. 
Then by (Q we have if a < (ACe)- 1 

E(cosh(2" +1 a||S(f XG J|U - 1) < CiaH- n nG n ) 

and as 

E(cosh(a||£f||<J - 1) < E(sup (cosh(2" +1 a||S(f XG J||^) - l) 

v n>0 

we obtain, under the assumptions ||f(o;)||d* < 1 everywhere and a< (4C) _1 , 

oo 

(3.8) E(cosh(a||£f||0 - 1) < da^r^GJ < C 2 E(||f \\ d *). 

n=0 

If we use a fixed value of a and the estimate x 2 < 2 (cosh a; — 1) we find that 

E(||5f ||L) < C 3 E(\\f || d *) 
if || ||f \\d* Woo < 1- This in turn gives us for every f G Loo(^; d*(w, 1)( M )) 
(3-9) E(||Sf|| 2 oo )<C 3 ||||f|U,||ooE(||f|U0. 

Now let 2 < p < oo and fix f with E(||f ||*.) = 1. We set E = {\\f\\ d * < 1} 
and E n = {2 n ~ l < \\f\\ d * < 2™} for n > 1. Applying (53) we obtain 



msmjf* <(c 3 ^2«p( J E; n )E(iifiuo) i <ciE 25p (^)' 

n=0 n=0 

oo oo 

<Cf ( 2 (2 ~ p)n ) ' ( ^ 2 np P(£„)) * < C 4 , 



n=0 n=0 
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which completes the proof under the assumption E(||f||^») = 1. The general 
case follows by scaling. □ 

We now establish our main estimate for h(A). 

Theorem 3.4. Let w = (w n )^ =1 be a sequence satisfying flff. J\ ) and ( \3.3j ). 
Then there is a constant C so that for any M x N matrix A = (akj)j,k we have 

h(A) < C max llaJL* 

\<k<N 

where = (akj)fLi- In particular we have 

//(,!) < f max 



j,k W\j- k \+l 

Proof. We suppose p > 2 and that A is a matrix satisfying max^^ ||a fe || d . < 
1. Consider the operator Ta : L p {Q) — > L 2 (f2;^). The adjoint operator is 
T%: L 2 (n;£M)^L p ,(n) given by 

N 



23(f) =X;<A*f,a*>. 



fc=i 



The dual statement of the result in Proposition |3.3| gives that for any sequence 
of ±l's, ex, • ■ ■ , ejv we have the estimate 

N 

(3.10) (E(|| 5^e fc A fc f||J))^ < CCEdlfUlJ)^ 

fc=i 

where C depends only on (w n ). Now let ei, • • • ejv be a sequence of independent 
Bernoulli random variables on some probability space (fi',P / ). We use E' to 
denote expectations on Q'. Using Lemma |!0 we obtain 



(E(||T;ff;))^<L7 (E(^|(A fc f,a fc )| 2 )^) 



N 

v , i 



N 

<C (E(£||A,f©T)F 

k=l 

N 

^ . , [ ' v| ' 

k=l 



JV 

d(EE'(||X;e fc A fc f||J))F 



'Mi 



<C a (E||f|„ iy 

This gives h Pt2 {A) < C 2 which completes the proof by using Theorem [2.2| . □ 
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Remark. Theorem |3.4] implies that given any 9 > 1 there is a constant Cg so 
that 

(3.11) h{A) < Cg 
whenever A = (a>ki)j,k is a matrix satisfying 

(3.12) \a jk \ <2(log(2 + |j-A;|))- e . 

We show that this is not the case when < 9 < ~. Let N be any natural 
number and define A = (ajk) to be a 2 N x N matrix given by aj k = bj k N~ e , 
where bj k = ±1 and the set (&jfc)| =1 runs through all 2 N choices of signs. 

Choose / real so that |A fc /| = 1 for 1 < k < N. Then ||/|| £2 = VN. On the 
other hand 

N 



max \^Ta jk A k f\ = N l 6 xn, 

Kj<2 N 
- J - k=l 

which implies that h{A) > N^~ e . However 

M < N' e < 2(N + l)- e < 2(log(2 + \j - k\))- e 
but h(A) > -f oo as N -> oo. Thus (|3~TT|) fails when < 9 < \. 

4. The harmonic version of the maximal operator 

We shall now fix n G N and work with W 1 . Let T>q be the collection of all 
unit cubes of the form YYj=ii m ji m j + 1] where rrij G Z and let V k be the set 
of all cubes of the form Y\^ =l [2~ k rrij ,2~ k (rrij + 1)] where rrij G Z. For fceZ, 
let Sfc denote the a— algebra generated by the dyadic cubes T>k- We define the 
corresponding conditional expectation operators 

S k f= ^(Ave/) XQ 

for / G L l ° c (M. n ) and the martingale difference operators A k f = £ k f — £k-if 
for keZ. 

Now let A = (cij k )j tk( zz be any infinite complex matrix. We shall call A a 
Coo— matrix if it has only finitely many non-zero entries. For a Coo— matrix 
define h p [A; n] to be the least constant such that for all / G L p (M. n ) we have 

(4.1) ||max|^a, fe A fc /||| Lp < h p [A;n]\\f\\ Lp . 

Also let hp [A;n] be the corresponding weak-type constant, i.e. the least con- 
stant such that for all / G L p (M n ) we have 

TV 

(4.2) l|m«l$>i* A */llk- < h w p [A-n] 

fc=l 
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The following Lemma is easily verified and we omit its proof. 



Lemma 4.1. Let hp(A;n) and h p (A;n) be as in Proposition \2.3j . For any 

1 < p < oo and any infinite CQQ-matrix A we have h p [A\n] = h p (B;n) and 
hp [A; n] = hp(B; n), where B is any M x N matrix of the form = aj +r ^+ s 
for some r, s G Z such that aj +r ^+ s — unless 1 < j < M and 1 < k < N. 

Now for any infinite matrix A we define 

h(A) = sup^((a i _ A r ifc _ Ar )i|J|2^). 

N 

The following is an immediate consequence of Lemma [O and Proposition fZ~ 



Corollary 4.2. For any 1 < p < oo and any n G N there is a constant 
C — C(p, N) so that for any infinite CoQ-matrix we have 

C^hiA) < hl°[A-n] < h p [A;n] < Ch{A). 

We now turn to the harmonic model of the maximal operator studied in 
section |2|. Let <S(IR n ) denote the set of all Schwartz functions on R n and for 
/ G S(R n ) let 

fit) = f .A '')' ^ 



denote the Fourier transform of /. We will denote by / v (£) = /(— £) the 
inverse Fourier transform of /. We shall fix a radial function ip G 5(lR n ) whose 
Fourier transform is real- valued and satisfies ip(£) = 1 for |£| < 1 and ip(£) = 
for |£| > 2. We define a Schwartz function (ft by setting </>(£) = -0(C) — ^(2£)- 
Then <p is supported in the annulus 2 _1 < |£| < 2. We then define ipj(x) = 
2 nj il}{2 j x) and ^(x) = 2 nj 4>(2 j x) for j G Z. Note that <g(£) = ?(2"^) is 
supported in the annulus 2- J ~ 1 < |£| < 2 J+1 . We also define operators 

Sjf = 4>j* f and Ajf = <fij * f 

for / G L\ + Lqq. The A 3 -'s are called the Littlewood-Paley operators. Now if 
^4 = (ajk)(j,k)£Z 2 is an infinite c o-matrix and 1 < p < oo, we let /i p (A) be the 
least constant so that for all / G L p we have 

(4.3) ||sup|5> ifc A fc /||| L <^(A)||/|| ip . 

We also define ft.™ (A) to be the least constant such that for all / G L p we have 

(4.4) l|™P|Z>iA/IL ^< ^il/ik- 



fcgZ 



We now have the following. 
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Lemma 4.3. Suppose r G Z. T/ien if 1 < p < oo and A = (a^) is any 
infinite ^-matrix, then h p (A) = h p (B) and hp (A) = h p {B), where B = (bjk) 
and bjk — dj.k+r- 

Proof. Consider the dilation operator D r f(x) = f(2~ r x). Then D^A^Drf = 
A-k-rf and we have 

|| sup | ^a j>fc +rA fc /||| Lj) = || sup | ^a ife A fe _ r /| || 

3 k 3 k 

=2-^|| sup \J2 a 3kA k D r f\\\ L < 2~ rn ^h p (A)\\D r f\\ Lp = h p (A)\\f\\ Lp , 
i k 

which implies h p (B) < h p (A). Likewise we obtain h p (A) < h p (B). The corre- 
sponding result for the weak type constants follows similarly. □ 

Next we prove that the Littlewood-Paley operators Aj and the martingale 
difference operators A& are essentially orthogonal on L 2 when k ^ j. 

Proposition 4.4. There exists a constant C so that for every k,j in Z we 
have the following estimate on the operator norm of AjA^ : L2(lR n ) — > L2(lR n ) 

(4.5) \\A k AA\ L2 ^ L2 <C2-^- k ^. 

Proof. By a simple dilation argument it suffices to prove ( |4.5| ) when k = 0. In 
this case we have the estimate 

II AoAj||L 2 ^z, 2 = \\£ Aj — S-iAjWl^Lz 

<||£()Aj — Aj\\l 2 ^L 2 + ||£-lA? — Aj\\l 2 ^L 2 

and also by the self-adjointness of the A^'s and A/s we have 

ll^oAj||L 2 ^L 2 = ll^i^o|U 2 ^i2 = W^jSo — Aj£-l\\L 2 ->L 2 

<||A 3 -5 — £ \\ L2 ^l 2 + ||Aj5_i — S \\ L . 2 ^ L2 . 

The required estimate ( f4.5| ) (when k = 0) will be a consequence of the pair of 
inequalities 

(4.6) \\SoAj - AA\l^l 2 + ^ " < C2j when J < °> 

(4.7) || AjS - £ \\l 2 ^l 2 + \\AjS-i - £o\\l 2 ^l 2 < C2~ j when j > 0. 
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We start by proving fl4.6|). We only consider the term SoAj — Aj since the 
term £-\Aj — Aj is similar. Let / 6 L 2 (M. n ). Then 



QeX>o 



HW - A.-/IIL = E ll/*^- A je(/*^)||! 2(c 

< E / / i(/*0i)(^)-(/*0i)(oi 2 ^^ 

^E / /( / l/(y)ll^-y)l^) 2 ^^ 

+ E / / ( / l/(v)ll&(*-y)Mv) 2 *<k 

^t,JqJq K J3Q ' 



+ E / /(/ l/(y)|2 jn+J |V0(2^(^ t -y))|^) 2 rftrfx, 

QeVo JQjQ y J(3Qr J 



where £ X} t lies on the line segment between x and t. It is now easy to see that 
the sum of the last three expressions above is bounded by 

which is clearly controlled by C2 2j H/Hf, . This estimate is useful when j < 0. 

We now turn to the proof of (|4.7|) . Since Aj is the difference of two S/s, it 
will suffice to prove ( f4.7|) where Aj is replaced by Sj. We only work with the 
term Sj£o — £q since the other term can be treated similarly. We have 

\\Sfrf - £ f\\l 2 = || E ( A J e /) * X Q - X Q )\\l 2 

Qev 

- 2 II ^ A q G ^ ^ * X Q ~ X ^ X3 q\\1 2 + 2 W E( A Q e ^^'*^ X ( 3( 2) c llL 2 - 
Qev Qev 

Since the functions appearing inside the sum in the first term above have 
supports with bounded overlap we obtain 

|| X (Ave/) tyj * XQ - Xq)Xsq\\ 2 L2 <CJ2 ( A ™ \f\?U j *Xq - Xq\\l % , 



Q 

Qev Qev 
and the crucial observation is that 

W^j *Xq~ Xq\\l 2 < CT\ 
which can be easily checked using the Fourier transform. Therefore we obtain 

|| X (Ave/) * X Q ~ X Q )X 3Q \\1 2 < C2-^\\f\\l 2 , 
Qev 
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and the required conclusion will be proved if we can show that 

(4.8) || ^(Ave/)(^* X Q)X(3Q) C ||' 2 <C2-^||/||| 2 . 

Qe£> 



We prove ( |4.8| ) by using a purely size estimate. Let cq be the center of the 
dyadic cube Q. For x 3Q we have the easy estimate 

\W * XQ)(x)\ < yz , 01 , ^T7 < 



2 ,(2n-M) J- (Ave |/|) (Ave |/|) / - 



(1+|x-cq|) 2 (l + |x-c Q /|) 2 



(1 + - c Q \) M ~ (1 + 2J) M / 2 (1 + |x - c Q |) M / 2 
since both 2 J > 1, \x — cq\ > 1. We now control the left hand side of ( [4.8| ) by 

Cm (ix 

Avei/lA^I/U / [7 

o o' /m« n _l 

Qex> Q'ex>o 

(Ave|/|)(Aye|/|) 
<2 j(2n-M) _£ 

QeVoQ'eVo ( l + \ c Q- c Q'\)^ Jr " ( 1 + \ x - c q\)^( 1 + \x-Cq>\)^ 

< 2 ,( 2 n-M) £ - , ^ -g ( [ \f(y)\ 2 dy+ [ \f(y)\ 2 dy) 
QeVoQ'ev I 1 + \ C Q ~ C Q'\) 4 V J Q J Q' ' 

< C ^n-M)J2 f \f{y)\ 2 dy = C%2^- M )\\f\\l r 
QeV Q J ® 

By taking M large enough we obtain (4.8) and thus (|4.7|) . □ 

We have the following result relating h(A) and h p (A). 

Theorem 4.5. For every 1 < p < oo, there is a constant C depending only 
on if) and p so that for any cqq— matrix A we have 

±h(A) <h»(A) <h p (A) < Ch(A). 

Proof. Consider the operators V r , r G Z defined by 

Then 

V^y* = Aj ; Aj+ r Afc +r A& = Aj Aj +r Afe +r Afe. 

b'-fe|<i 



Hence by splitting into 3 pieces and using Proposition |4.4j we obtain the esti- 
mate 

\\Vr\\L 2 ^L 2 <C2-^. 
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Next pick q so that 1 < q < oo and ~ = ^ + where < 9 < 1. Let (ej)jgz 
be a sequence of independent Bernoulli random variables on some probability 
space (f2,P). Then for / e L q (Q) we have 

V r f= ! J2J2 € ^ €k -^ A ^ dF - 

Averaging now gives 

\\Vrf\\ Lq < (max || J2e j (u))A j \\ L ^ L )(max.\\ Ve Jfc _ r (o;)A fc || L ^ L )||/|| L . 

Hence < C where C depends only on g and Similarly ||VJ.*||l < 

C. By interpolation we obtain ||K r || Lp _ Lp , ||V;*|| Zp ^ ip < C2-\ r ^-°). 
Finally let us write 

sup I V" a jk A k f\ = sup I y~] a jk A fc _ r A fc /| 



< X1 SUP I a j,fc+rAfcA fc+r /| 



feez 



Thus by Proposition p75] , 

||sup|^a,,A fc /||| Lp < Ch(A)Y,\\Vrf\\ Lp < Ch p (A)\\f\\ Lp 



This shows that h p (A) < Ch{A). 



For the converse direction we use V* and Lemma \L^. We have 



sup | ^ a jkA k f\ < ^2 sup I a j,fc+rA fc A fc+r /| 

and so 



kei rez 5 ' e2, kei 



|| sup I Ilk. < C7£(A) £ HV/lk 

which leads to the estimate < Ch p (A). □ 

We next extend the definition of h p (A) to the case when < p < 1. For 
such p's we define /i p (A) to be the least constant so that for f £ S we have 

(4-9) ||sup|^a ife A/||U p <C||/||^. 

i & k& 

The space H p that appears on the right of (|4.9|) when < p < 1 is the 
classical real Hardy space of Fefferman and Stein [0] and the expression || \\h p 
is its quasi-norm. 

Theorem 4.6. If < p < 1 then there is constant C = C(p,ip) so that 
C- x h{A) <h p (A) < Ch(A). 
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Proof. First we show the estimate h p (A) < Ch(A). Using the atomic character- 
ization of H p , ||, we note that it suffices to get an estimate for a function / £ <S 

supported in a cube Q so that \f(x)\ < \Q\~~* for x G Q and / x a f(x) = if 
[ as | < N = [n(~ — 1)]. It is then easy to see that if x £ 2Q 

-n-N-l 



J2 a jk^kf(x)\ <Ch{A)\x-c Q \ 



since \ajk\ < Ch(A) for each j, k. (Here 2Q is the cube with twice the length 
and the same center cq as usually.) This gives the estimate 



/ 

J Mr 



sup \ y2a jk A k f(x)\ p dx < C p h(AY 

\2Q 3 k 



On the other hand, 



f sup| Y^a jk A k f(x)\ p dx<C\Q\ x -Sh(Ay( [ \f(x)\ 2 dx 

and combining with the previous estimate we obtain h p (A) < Ch(A). 

Complex interpolation gives that h q (A) < h2(A) e h p (A) 1 ~ e when 1 < q < 2 
and - = — - + |. Since h q (A) > C -1 /i(A) we deduce the estimate h p (A) > 
C- l h(A). V ' □ 



5. Bilinear operators 

Let a be a bounded measurable function on MJ 1 x MJ 1 . For f,g e iS(IR n ) we 
define a bilinear operator W a (f, g) with multiplier cr by setting 

(5.1) W a (f,g)(x)= [ [ a(t, V )f(09(vy ni{x4+v) d{;d V . 

If ( |5.1|) is satisfied we say that a is the bilinear symbol (or multiplier) of W a . 
Now suppose 1 < p±, p2 < oo and let po be defined by = i + We say that 
W CT is strongly (pi,p 2 )— bounded if W a extends to a bounded bilinear operator 
from L pi x L p2 — * L po . In this case we denote its norm by ||H / -||l Pi xl P2 ->l P0 
(we define this be expression to be oo if W a is not bounded) . Similarly we say 
W a is weakly (pi,^)— bounded if it extends to a bounded bilinear operator 
from L Pl x L P2 -> L P0jOO and its norm is then denoted || W ct ||l Pi xl P2 ^l P0 >txJ - 

We extend these definitions to the case < pi,P2 < oo by replacing the L p 
spaces by the corresponding Hardy spaces when < Pj < 1. In the definition 
below we set H p = L p for 1 < p < oo. Given < pi, < ]?2 < oo and po defined 
^ po = pi ~^ r>2 ' we sa ^ ^ * s s t ron gly (pi,P2) — bounded if it extends to a 
bounded bilinear operator from H P1 x H P2 — > L po , and we denote its norm by 
1 1 Wo- 1 1 jjp xh p -^l p ■ We say that W a is weakly (pi,p 2 ) — bounded if it extends 
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to a bounded bilinear operator from H pi x H P2 — > L P0jOO , and in this case we 
denote its norm by ||WJ|ff x h ■ Now for a bounded function a on 

•J II u \\ 11 p-^ ' NJJ P2 P0' 00 

]R n x M n and < pi,p 2 < 00 we define its corresponding strong and weak 
(pi,P2)-multiplier norm by 

\\°~\\m p1 , P2 = IIWo-H^x-HSpa— X^o and ||o-||m- iP2 = W a \\ Hpi xH P2 ^L P0!OO , 

where l/p = l/p 1 + l/p 2 . 

This definition of multiplier norm is analogous to that in the linear case. If 
v G Loo(IR n ), denotes the norm of v as a multiplier from H p into L p 

that is 

IN-Mp = \\M v \\ Hp ->L p , where MJ = {vf) y , 
when < p < 00. Next we mention a few properties of multipliers. 

Proposition 5.1. Suppose a G L^^W 1 x IR n ) and < Pi,P2 < 00. Then: 
(1) Ifc r '(^v) = ( r(£-£o,V-Vo) f or some fixed ^ ,7] then \\(t\\m Pi , P2 = \W\\m Pi , P2 - 
(ii) If L : M. n — > M n zs an invertible linear operator and cr L (£,n) = a(L£,Lrj) 
then \\a L \\ Mpip2 = h\\ Mpi , P2 - 

(Hi) If fi,v G Loo(]R n ) and a'(^,rj) = fi(£)a(£,r))v(7]), then 

\\°~'\\m p1 , P2 < h\\M P1 \W\\M PltP2 \\v\\ Mp2 . 

Proof. For (i) note that W a '(f,g) = e ^,^+vo) W ^ e -2m{x^ ) ^ e -2*i{x, m ) g y For 
(ii) note that W aL (f,g)o(L t )- 1 = W^/o^*)" 1 , (^(tf)" 1 ). (iii) is trivial. □ 



Lemma 5.2. Lei cr g L 00 (M n x IR n ). Suppose that either po > 1, or inai a 
locally Riemann-integrable (i.e. continuous except on a set of measure zero). 
Then \\a\\ Loo < \\ct\\m p1 , P2 whenever p =p l p 2 /(p l + p 2 ) and <pi,p 2 < 00. 

Proof. Suppose that o is locally Riemann-integrable and let (£0, 770) be a point 
of continuity of cr. Then if we put c^(£, 77) = cr(£ + A£, r/ + An), Proposition 
U gives that || W 7 "^ || Hpi x h P2 ^l Po = \\W a \\ Hpi xH P2 ^L P0 - Now if f,g G 5 it is 
easy to see that as A — > we have convergence in L 2 (and even pointwise) of 
W a ' x (f,g) to <7(^ ,r/o)/(a:)^(a;). 

If po > 1 let Q k be a cube of side 2~ k centered at (0, 0) in R n x R n . Let 

a k{i,r]) = -— l cr(£ + £a,r) + r)o)d£odr) . 

Nk\ jQ k 

Proposition and the fact that po > 1 easily imply that \\W ak \ \l Pi xl P2 ^l Po < 
\\W a \\ LpiXLp2 ^ Lpo . Since a k is continuous we have ||cr fe || ioo < \\W a \\ LpiXLp2 ^ Lpo . 
Taking limits as k — > 00 yields the conclusion. □ 



Next we require a lemma on series in L 
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Lemma 5.3. Let < p < oo. Suppose that for some (fjk)(j,k)& 2 sequence of 
L p functions and for all pairs of sequences (dj)j^z, (^fc)fcez with sup jGZ \Sj\ < 1 
and supj £Z \S'j\ < 1, we have 

su p|| E E Wi*IL<^- 

^ 6N b'l<^v|fc|<^v 
TTien t/iere zs a constant C = C(p) such that 

(i) sup| 5 |<! || J2j^z^jfjj\\L P — CM (and the series converges unconditionally), 
(^\\(E~ezEkez\f 3 k\ 2 )H Lp <CM. 

Proof. In fact (ii) follows immediately from Khint chine's inequality by taking 
6j, e' k two mutually independent sequences of Bernoulli random variables. To 
obtain (i), take 6j be a sequence of Bernoulli random variables and for any 
finite subset T C Z write 

(5.2) y Sjfjj = EE^'^^ - ^ $j e j e kfjk- 

jer jer ker j,keF 

Now for all |<5j| < 1, (see also |10|, proof of Theorem 4.6), 



ecu E ¥i^iii) 1/p <c||(E i^+^-i 2 ) 1 

j,kef 



hk^T j,k&T 
jjtk j<k 



<c\\(^^\f jk \ 2 n Lp <cM 

j€Z k&L 

by a generalization of Khintchine's inequality due to Bonami [[[]] and part (ii). 
The same estimate is also valid for ^2 5j€j€kfjk by our assumptions. These 

estimates together with ( [5 .2D give (i). □ 

We now introduce some notation that will be useful in the sequel. For 
(j,k) e Z let D jk = {(£,r)) : < |f| < 2^' +1 , 2 k ~ x < \q\ < 2 k+1 }. Also for 
6 > let D jk (6) = {(£, rj) : 2'~ 9 < |f | < 2^ e , 2 k ~ e < \r}\ < 2 k+e }. 

Proposition 5.4. For any 1 < Pi,P2 < oo there is a constant C = C(p±,p2) 
so that whenever {(Jjk)j,kez is a family of bilinear symbols with supp C Djk 
which satisfy 

sup sup llVV^^fell^ <M, 
l«j[<i|*il<i "I 

then the following statements are valid: 

(i) For any scalar sequence (Sj) with sup,, \Sj\ < 1 and any r e Z we have 

\\J2^ a 3,j+r\\M Pl , P2 < CM. 
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(ii) For all r > 3 we have, 



II E E ^IK, 2 + HE E ^\\M Pl , P2 <C(l + r-^)M. 

j'GZ k<j-r feeZ j<k-r 

(iii) For every r > 3, po < 1 and for all f,g £ S, we have 



IIEE^Ik,^ H „sc(i +r -<^)M 

j'£Z k<j—r 

IIEE^IL„,^^G(l + r"»<^»)M. 

fcGZ j<k—r 

Proof. For simplicity we write W^-fc = W^-.j. below, (i) follows directly from 
Lemma |5.3| . To prove (ii) and (iii) it is enough to consider the case r = 3, 
since the other cases follow trivially by applying (i) and the known case r = 
3. We therefore suppose r > 3 and establish both (ii) and (iii). An easy 
calculation gives that for f,g Schwartz, the function Wjk(f,g) has Fourier 
transform supported in the annulus 2 J_2 < |£| < 2 J+2 when k < j — 3. It 
follows that 

II E E < II E E wM9)\\h„ 

jeZ k<j-3 jeZ k<j-3 



ciKEl E ^(/^l^lk 



(5.3) ^ 

jez fc<i-3 

<CE(||^e, £ W jh (f,g)\\i°J^° 

jeZ k<j-3 

where as usual (ej)jez is a sequence of independent Bernoulli random variables. 
(If po > 1 then H po = L po .) We need to control the last term in (|5~3"1). 
Our hypothesis gives the estimate 

(5-4) E(|| EE^'^(/^)ll P i) 1/P ° ^ CM Wfhj9\\L P2 , 



while we can apply (i) to obtain 

( 5 - 5 ) E dlE E ^ jk {Lg)\\%f pa <CM\\f\\ L Jg\\ Lv 



Jp ' 

JGZ |fc-j|<2 
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It remains to estimate 

,i/po ^ tcp / II , Ti/ it „mipo nVpo 



e (iiE E ^^(/^)ii p i) /P0 < E (iiE E ^(/^ngj 

jez fc>i+3 jez fc>j+3 

<^ E (iiE(E ti w M9)\\z ) 



1/po 

PO ' 



j<fc-3 

1/Po 

J P0 ' 



<crc(ii£<i E ^ w Af,9)\\z o y 

k&L j<k-3 

where e' k is a second (independent) sequence of independent Bernoulli random 
variables. Hence using again Khint chine's inequality we have 

e(ii£ E ^(/^)iri) 1/P0 <^ii(E E \wm9)\ 2 )Hl P0 

fceZ jgZ 

<CM\\f\\ Lpi \\g\\ Lp2 

in view of Lemma [57|. Using (|5.4j ), fl5.5|) , and ( |5.6|) we obtain 

E (ii£^ E ^u,9)\\zf po <cM\\f\\ L j\ g \\ Lv2 

jGZ fc<j-3 

which combined with ( |5.3|) gives the first of the assertions (ii) and (iii) for 
r = 3. The second assertions are derived similarly by symmetry. □ 

We will need one further preliminary lemma. 

Lemma 5.5. For any 1 < pi,P2 < oo there is a constant C = C(pi,p2) such 
that for any family of symbols (crj/J^fcez with supp Oj k C Dj k and for any fi, v 
C°° functions on the annulus | < |£| < 4 we have 



sup sup ||EE^ r J fe l 



M, 



< CK^K V sup sup II \2 \2 5j8' k a jh 



where r jk {^rj) = fi(2 j £)a jk (£,T})v(2 k n), 

<9> 



d a v 



K v= SU P > K v= SU P - > ( , 

\a\<m °i \a\<m °S 

I<l«l<4 j<IC|<4 

and m = [(n + l)/2]. 

Proof. Recalling the definition of <f> from section |] we note that the function 

l=j-2 l=j-2 
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is compactly supported and is equal to 1 on the support of (Tjk(£, v)- F° r an y 
sequence 5j with sup \8j\ < 1 we observe that 

i+2 

(5.7) ||(EM2- J 0)( E *(0)L P1 < CK, 

j&Z l=j-2 
k-\-2 

(s.s) ||(E« 2 ^))( E S(»?))L„<^ 

fcez i=fc-2 

by the Hormander multiplier theorem. Let Uj 1 _j 2 ^ 1 ,k 2 be the bilinear operator 
with symbol 

Jl+2 fci+2 

[S^{2-H) E 5(0)<^(M(W 2 ~N) E 5fo))> 
for some fixed |<5j|, |<%| < 1. Let 



M = sup sup II y \ 8j5' k a 
N K\<i YT 



and let (ej), (e' k ) be two sequences of mutually independent Bernoulli random 
variables. Then for /, g e S we have 

E (n E E E E %^44^.- 2 ^^(/^)iii° P0 )- 

< CMK I1 K V 



by our hypothesis, ( |5.7|) , and Q5.8Q . We now use Lemma q73| twice to deduce 
that 

llEE^^^'^l^o <CK,K v M\\f\\ Lpi \\g\\ Lm . 
This proves the required assertion. □ 

6. Bilinear operators and infinite matrices 

Recall from section |] that <j)j(x) = 2 n i<j)(Q?x) are smooth bumps whose 
Fourier transforms are supported in the annuli 2 J ~ 1 < |£| < 2 J+1 . In this 
section we will consider symbols o of the form 

(6-1) <ta(£, V) = E E a ik<Pj(0<l ) k{v) 

jez fcez 

where A = [ajk){j,k)&? is a bounded infinite matrix. We let Wa = W aA and 



|oo = sup j;fc \a jk \. 

If A is such an infinite matrix we define Al to be its lower-triangle and 
Ajj to be its upper-triangle i.e. Al — (ajkQjk)j,k and Ay = (ajk6kj)j,k where 
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9jk = 1 if k < j and otherwise. We let A D be the diagonal A — A v — A L . 
Now define 

(6.2) H{A) = h(A L ) + h(A\,) + PIU 

Notice that H(A) > \\A\\oo and that if is a norm on the space of {A : H(A) < 
oo} which makes it a Banach space. 

Our objective will be to show that for any choice of < pi,P2 < oo we have 
1 1 1 1 Bp xH P2 -*L Po ~ H(A). This will provide us with an equivalent expression 
for the norm of the multiplier a a defined in ( |6.1| ). 

We start by proving the simple upper estimate below. 

Lemma 6.1. If < p±,p2 < oo there is a constant C = C(p±,p2) so that for 
any matrix A we have \\o , a\\m p1 V2 — CH(A). 

Proof. We give the proof in the case Pi,P2 > 1; the only real alteration for 
the other cases would be to replace the appropriate L p . —norm with the H p . — 
norm and use Theorem WM Suppose f,gES and consider 



W A (f,g)=Y^ E a jk&jfA k g + Y^ E a jk AjfA k g 

j&i k<j-3 fcez i<fc-3 

(6.3) j+2 

+ E E a jkAjfA k g- 

j€Z k=j-2 

We estimate the first term by noticing that for fixed j the Fourier transform 
of Ajf ^2 k< j_ 3 djkAkg is contained in the set {( : 2 J_2 < \(\ < 2 J+2 }. Hence 
if po > 1 we have 

\\J2^f E a jk A k g\\ Lpo <C\\(J2\^f\ 2 )H\ E ^A k \ 2 )H LpQ . 

j&L k<j-3 jeZ k<j-3 

If < po < 1 we obtain the same estimate by noticing that 

llE^V E a i^kg\\ LpQ < || E^V E a 3k^k9\\ Hpo 

j&L k<j-3 jeZ k<j-3 

and using the corresponding square-function estimates in H Po . Now we have 

IKEI4-/H E ^l 2 ) 1 !^ 

(6.4) jez fc ^- 3 

< |KEl^/| 2 )2sup|E a jk A k g\ u 



je£ k<j-3 



\L Po 



If we let All be the matrix with entries aj k if k < j — 3 and otherwise, then 
h(ALL) < h{Ai) + h(B) where B is the matrix with entries aj k if j — 2 < 
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k < j — 1 and otherwise. It is trivial to see that one has the estimate 
h(B) < 2\\A\\oo so that h(A LL ) < Ch(A L ). Hence flBlQ and Theorem ^5| give 

II Yl Yl a j^jf^kg\\L P0 < C\\(Y^jf)^h Pl \\ sul p\ Y a ^ k9 ^ L P2 

jez k<j-3 j& jeZ kez 

<Ch(A L )\\f\\ Lpi \\g\\ Lp2 . 

The same argument shows that the third term in (|6.3| ) is controlled by 
C7i(^4[/)||/||L P lblU P2 - The middle term in flO]) is easy. For — 2 < r < 2 we 
have 



7 j a 3,j+rAjfAj+ r g\ 



2 



< 1 1 E I fl w+»- 1 l^i/ 1 2 ) * 1 1 L P1 1 1 E I a i >i+ r 1 I 1 2 ) 

< C7 max | , j+r \ \ \ f \ \ l Pi 1 1 9 1 1 l P2 ■ 

Combining we obtain the required upper estimate: ||o"yi||,vip 

p <CH{A). □ 

To obtain the converse is somewhat more complicated. First we prove a 
general result which we will use in other situations as well. 

Proposition 6.2. For any 1 < pi,p% < oo withp = (l/p 1 + l/p 2 )~ 1 >l, there 
is a constant C = C(pi,p 2 ) with the following property. Whenever (cjk)(j : k)ez 2 
is a family of symbols with supp ajk C Djk which satisfy 

sup sup || ^^^^W CT .J| L xL < M, 

l«jl<i|*tl<i j k 

then 

\Wa\\m Pi , P2 <CM, 

where A = (ajk)j,k an d 



n ./ran 



Proof. As before we write Wjk = W ajk . Let us consider first the case when 
o~jk = unless k < j — 5. Let v be a C°°— function on M n supported on 
2" 4 < |f | < 2 4 and such that t>(£) = 1 on 2~ 3 < |f | < 2 3 . Fix f e and 
consider the symbol 

Tjkito; f , »?) = u(2"^)o- ifc (e + 2^o, 
Note that is supported in Djk(4). Let Tjfc be bilinear operator with symbol 
Tjk- For any sequences (Sj)j e z, (<%)fcez with sup | <5j | , sup \5' k \ < 1 and f,g E S 
we have 



E L *i Ik < c w (X, 1 E 9) 1 2 ) 5 ik 
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by considering the supports of the Fourier transforms. But then for fixed j, 

J2^kT jk (f,g)(x) = e - 2 -^> Y,SkW jh {f,g)(x), 
fcez fcez 

hence 

II E E WkTM 9) \\l pq < C\\ (E I E 9)\ 2 )Hl P0 
jez fcez jei fcez 

<ciiEEw^/^)ii^ 

jez fcez 
<CM||/|| Lp Jb|U P2 

using Proposition |5\4] . 

Now note that if |£o| > 18 then all Tj k vanish. Since po > 1, we integrate 
over |£ | < 18 to obtain symbols 

r;*(£, r?) = / r ifc (e, r/) = u(2" J '0 / o* fc (£ + 2^ , »7)^o 

./|£o|<18 7r™ 

with corresponding bilinear operators Tj fc satisfying 

nEEW fe iu P1 xL P2 ^ <cM 

iez fcez 

whenever \5j\, \S' k \ < 1. 

Note that r' jk is supported on D jk (3). Also if 2 J '- 3 < |f | < 2 j+3 we have that 
T jk(CyV) is constant in £. 

Next let O n be the orthogonal group of R™ and let <iL denote the Haar 
measure on this group. Define 

Tf k (£,rj)= I A"" 1 / r' jk (XLC,XLr,)dLdX, 

J\ J O n 

and let Tj^ be the corresponding bilinear operator. If (£, r/) G -Djfc we can 
compute that 



r#(e,»7) = c2 B *H-»a iJfc 
where c is a constant depending only on dimension. On the other hand, since 
Po > 1) Proposition |5J] (ii) gives that 



EEWtiu P1 xL P2 ^ P0 <cM 



whenever \Sj\, \S' k \ < 1. 

Note that supp r* C Dj k (6). Let us take Mi and M 2 to be residue classes 
modulo 10. Then if we replace Sj by SjXuiU) an d by 8' k XM 2 (.k) we obtain 
a bilinear operator whose symbol coincides with ajk2 nk \r]\~ n 5j5' k on Dj k for 
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(j, k) G Mi x M 2 . Using Proposition [5J] (iii) and the multipliers YljeMi §i anc ^ 



SfceM 2 $ k we obtain that the bilinear operator V with symbol 

E E W nk \v\- n a^M)Mv), 

j&Ai k<=M 2 

satisfies ||V||i, P1 xl P2 ^l P0 < CM. Summing over 100 different pairs of residue 
classes gives a similar estimate for the symbol 

j& fcez 

The last step is to remove the factor 2 nk \ri\~ n . But this can be done by using 
Lemma |5T5| since is C°° on | < < 4. □ 

We will use this result to make an important estimate on the effect of trans- 
lation in the computation of || W / a||l p1 xl P2 ^l P0 - Let us define A™ to be the 
matrix (a j+r , k + s )j,k- 

Lemma 6.3. (i) There is a constant C so that for all matrices A we have 

(ii) For all 1 < pi,P2 < oo with p = P1P2fi.P1 + Pi) > 1; there is a constant 
C = C(pi,p 2 ) so that if \6j\, \5' k \ < 1 then 

II EE^'^ a ^ 2 ^)S 2 ^)H^,, 2 ^ C\\a A \\ MpuP2 , 
i-e. \Wd\\m Pi , P2 < C\\cr A \\ Mpi P2 , where D = {d jk ) jik = (5j5' k a jk ) jtk . 



Proof. It is clear from Proposition 5.1 that for any r G Z we have 



HW^Ir.r] \\l 2 xL 2 ^Li — \\Wa\\l 2 xL2^L 1 - 

Thus it suffices to consider the case r = and s = ±1 and establish a bound 
in this case. To do this we consider the symbols 

where fj,,v are C 00 — functions satisfying |/i(£)|, \v(r})\ < 1 for all £,77. Since 
II ^2jez ^jM2~ J 0</>j(OII.A/!2 1S bounded by 3 whenever sup,,- \8j\ < 1, and there 
is a similar bound for Ylkez 3k v {2~ k v)4 > k{i r t) we have an immediate estimate; 

II EEW^- JkxL^L, <9||^|U axMl . 



jez kei 



Now let 



b 3 k= [ [ a jfe (2^,2SR^. 
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Then we can compute 



where 



bjk ^ ^ Crs^j+r,k+s 



-1 s=-l 



li{^)v(r])(j)^)(f)^ s (r])(j) (^)(j)o{r])d^dr]. 



Since the functions r for — 1 < r < 1 are linearly independent on the 
support of 0o we can use the above estimate for a linear combination of a 
finite number of choices of v and £ so that c rs = except when r = and 
s — 1, so that 5 = for some fixed constant c ^ 0. By Proposition pT2] 

we have ||H / b||l 2 xL2^Li < C|| Wa\\l 2 *L2^l 1 - This and the similar argument for 
the case s = — 1 gives the result (i). 

For (ii) we observe that the above argument actually also yields a bound 
on ||W / d||z 2 xl 2 ->Zi wnen D = (djk) = (Sj5' k bjk) (since Sj5' k ajk also verifies the 
hypotheses of Proposition |6.2| . By choosing a similar linear combination we 
can then ensure that bjk = ca^ and obtain the desired result. □ 

The next step is to consider a discrete model of the bilinear operator W aA . 
We restrict ourselves to pi = P2 = 2 for this, although our calculations can be 
done in more generality. If A is a coo— matrix we define Va '■ L% x L 2 — > L\ by 

j&L k& 

where Aj are the martingale difference operators as defined in section 4. We 
then have 

Lemma 6.4. There is a constant C so that if A is a (strictly) lower-triangular 
matrix we have h(A) < C\\Va\\l 2 xL2^>l 1 - 

Proof. This is a stopping time argument. Suppose / e L 2 with ||/||l 2 = 1. 
Note that for each j the function fj = ^2 keZ ajk&kf is £j_i-measurable where 
E 3 _x is the a— algebra generated by the dyadic cubes in T>j-\. Fix A > 0. For 
each j let Qj be the collection of cubes Q G X^-i so that \fj\ > A on Q and 
for each j\ < j we have < A on Q. It is not difficult to see that 

{x : max\fj(x)\ > A} = |J |J Q 
3 jeZQeQj 

and this is a disjoint union. Also note the left-hand side has finite measure. 

For each j be Uj be a Ej —measurable function such that \v,j\ = 1 everywhere 
and £j~iUj = 0. Let 
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Then 



and 
Hence 

so that we have 



NIL = \i x '■ ma ^\fj( x )\}\ 



jez jez QeQj 

\v A (f,g)\ > Ax( maXj |/ J i>A) 

A | {max | /j | > A} < ||VA||L 2 x-L 2 -*L r 



This implies that h%(A) < \\V A \\ L 2 xL 2 ^Li an d the result follows from Theorem 
P. □ 

We are now ready for the main result: 

Theorem 6.5. Suppose < Pi,P2 < oo. Then there is a constant C = 
C(pi,p2) so that for any infinite matrix A we have 

±H(A) < \Wa\\m^ P2 < \Wa\\m Pi , P2 < CH(A). 



Proof. The upper bound is proved in Lemma fO] so we only need to prove 
the lower bound. It suffices to prove the results for the case when A is a 
Coo— matrix. AVe start by considering the case p\ = p^ = 2, when A is strictly 
lower-t r iangular . 

In this case let us estimate the norm of the discrete model V A . In fact 

V A (f,g) = J2J2 a ^f Ak 9 

jez feez 

= Yl ajk^j- r ^jf^k-s^k9 

rez sez jez fcez 



^ ^ a j+r,k+sAjAj +r f 'Afc A^ +s .(7 

reZ s&Z 

rez sgz jez 



kei 



r&Z s&Z 

where V r is defined in the proof of Theorem [4.5| . Using Proposition |4.4| we 
obtain 

\\V A \\ < c Y,Y, 2 ~ lrHsl \\ w ^\\ 

L 2 xL 2 —>L 1 - 

rez sez 
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(All these quantities are finite since A has only finitely many non-zero entries, 
and so there is a uniform bound on W A \r, s }.) 

It follows that we have an estimate (for a suitable Co,) 

(6.5) h(A)<C Q J2J2 2 ~ lrHsl \\ W ^W 

Next we estimate H{A^ r,s ^). If s > r it is clear that A remains lower- 
triangular and the invariance properties of h(A) imply that H(A^) < H(A). 
If s < r then it is easy to estimate 

h(A [ [' s] ) < h(A L ) + (r- s )||A|| 0O 



and 

We deduce that 



h((4' s] Y) < (r - s)\\A\ ]0( . 



H(A [r ' s] ) < h{A) + \r- sIpHoo 
for all r, s. Thus we have for a suitable constant Co 

(6.6) \\W Alr , s] \\ L2XL2 ^ Ll <Ci(l + \r-s\)h(A). 
Now we may pick an integer N large enough so that 

Wo £ ^(l + |r- S |)2-HH s l<l 

|r|>JV \s\>N 

Then we can combine (|6.5| ) and (|6.6|) to obtain 

(6.7) h(A)<C 2 E W w ^\\ 

L 2 xL 2 — >L\- 

\r\<N \s\<N 

At this point Lemma gives the conclusion that 

h(A) < C\\W A \\ 

Now suppose A is arbitrary. If we let Wjk be the bilinear operator with 
symbol cijk(j)j(£,)4>k(v)i Lemma |6]3| (ii) implies that we can use Proposition 
|5*^i| (ii) to deduce that || W^aJ I l 2 xl 2 ^Li — C|| W / a||l 2 xl 2 ^Li for some abso- 
lute constant C. Thus the above argument yields h(Ai) < C||W j 4||z, 2 xL2-»Li- 
Similarly h{A\j) < C\\W A \\ l 2 x.l 2 ^l 1 and Lemma [5.2| is enough to show that 
Halloo < C|| Wa\\l 2 xl 2 ^L!- Combining these we have the estimate 

H(A) < C\\W A \\ 

L 2 xL 2 —*Li ■ 

The proof is completed by a simple interpolation technique. We will argue 
first that an estimate of the type 

(6-8) H{A)<C{ Pl , P2 )\\a A \\ Mp ^ 
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for some fixed 1 < pi,p 2 < oo implies the estimate 
(6.9) H{A) <C(q jP2 )\\a A \\ M 



PI, 9 



for every 1 < q < oo. We only need to consider the first case and q ^ p 2 (when 
q = p 2 one repeats the step). Then we may find 1 < r < oo and < 9 < 1 so 
that 

1 1-9 9 
p 2 q r 
The Marcinkiewicz interpolation theorem yields 

(6.10) \Wa\\m Pi , P2 < C(p 1 ,p2,e)(\\a A \\ M? J 1 - e (\\a A \\ Mp2 , T ) e . 

Since H^U^ < C(p 2 ,r)H(A), using (|6.10|) , and ( |6.8| ) we obtain estimate 
(|6.9| ) as required (recall that we assume A is a coo-matrix so that all these 
quantities are finite). 

Repeated use of this argument starting from p\ = p 2 = 2 gives the theorem 
in the cases 1 < pi,p 2 < oo. 

Finally in the case where either p\ < 1 or p 2 < 1 (or both) one can use 
complex interpolation to deduce 

ll^ll-M^ < C(\\a A \\ M u, ip2 ) l - e (\\a A \\ M22 ) 

where qi,q 2 > 1 and 

1 1-9 9 1 1-9 9 
q 1 pi 2' q 2 p 2 2' 
This clearly extends the lower estimate to the cases Pi,p 2 < 1- D 

7. Applications to bilinear multipliers 

We will now consider the boundedness of the bilinear operator W a under 
conditions of Marcinkiewicz type on the symbol a. We will say that a symbol 
a is C N if it is C N on the set {(£, rf) : |£|, \r]\ > 0}. We first give an example to 
show that conditions ( |1.3|) for a function a on M. 2n do not imply boundedness 
for the corresponding bilinear map on I" x K". 

Example. There is a C°°— symbol a so that for every pair of multi-indices 
(at, 0) there is a constant C a ^ so that 

(7.1) \C\ ]al \v\ m \d!d^,v)\<C a ,p 

but W a is not of weak type (pi,p 2 ) for any < pi,p 2 < oo. 

Indeed if we let A be a bounded infinite matrix and cr(£, rj) = oa(£, tj), then 
cr satisfies the condition (|7. 1| ) . However W A is of weak type (p±,p 2 ) if and only 
if H (A) < oo by theorem At the end of Section |3| we showed that there 
are examples (with A lower-triangular) where H(A) = oo. 

In fact more is true. It is shown that the condition < 9 < | in (|3.12|) is 



insufficient to give a bound on h(A) or H(A) when A is lower-triangular. This 
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means that if < 9 < | we can construct a symbol a which is C°°, with W a 
not of weak type (pi,P2) for any < pi,p 2 < oo and such that for each pair 
of multi-indices there is a constant C a ^ with 

(7.2) lei^N^i^^^i^^fioga + iiogjii))- 6 

but Wo- is not of weak type (pi,P2) for any p\,p2 > 0. 

These examples indicate that the Marcinkiewicz-type conditions ( |7.1|) need 
to be modified if they are to imply boundedness for bilinear operators on 
R n x R n . 

In order to formulate some general results, let us introduce the following 
notation. For a G L x we define 

(7.3) M\h= sup sup H((a(2^,2 k rj) jtk ). 

1<|£|<2 1<M<2 

If a is of class C N we define 

(7.4) = E m\ H 9^\\H+ E iifoWk 

\a\<N \P\<N 

It will also be useful to define in this case 

( 7 - 5 ) imi2!L = E inei w ^ii^ + E \M m dfc\\M PUP2 . 

\a\<N \P\<N 

Now consider an arbitrary L°° symbol a of class C n+1 . Let 
(7.6) <r jk (Z,ri) = a(^ V )^(2-^)^2- k V ). 

Set C(0 = 0-2(0 + 0-3(0 + 0-4(0- Then ( is equal to 1 on the annulus 
1/16 < |0 < 1/4 and vanishes off the annulus 1/32 < |0 < 1/2. Thus the 
function C(0C( 7 ?) is supported in the unit cube [0, l] 2n and is equal to one on 
the support of 

which is also contained in [0, l] 2n . Inspired by ||, we expand the function 
above in Fourier series on [0, l] 2n . We have 

a jk (2^,2^rj) = E E ^,p)^^ )+M) C{0C(v), 



7,n „eZn 



where for (v, p) G Z n x Z n we set 

(7.7) a jk (v,p)= f I ( r(2 J+3 t,2 fc+3 s)0(8t)0(8s)e- 27ri(< ^ )+<s '' ,)) ^^. 
We will denote by A(v,p) the matrix with entries aj k (u,p). Now setting 

(7.8) 7"{z, V ) = (eEmm^ (2 - j< ^ + ^ 
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we can write a symbol a of class C n+1 as 

(7.9) ^l)=EE r ^^ 

In the next lemma we obtain some elementary estimates based on this ex- 
pansion. 

Lemma 7.1. Suppose < Pi,P2 < oo and ^ = ^ + ^ . Then: 

(i) There is a constant C = C(pi,P2) so that for any (u, p) 

\\T u > p \\M Pl , P2 <C(l + \v\ + \p\) 2m H(A(v,p)) 
where m = [(n+ l)/2]. 

(ii) There is a constant C = C(N,pi,p 2 ) such that if a is of class C N , and 
\v\ + |p| > 0, then 

H(A(u,p))<C(l + \u\ + \p\)- N \\a\ff\ 

while 

H(A(0,0))<C\\a\\ H . 

(Hi) If po > 1 and a is of class C N then there is a constant C = C(N,pi,p 2 ) 
such that 



2m-A r |i ii (AO 



H(A(v,p))<C(l + \v\ + \pY m - N \\o- 



P\.V2 



Proof. Observe that C(2~ j_3 = J^' - ^) + 0(2^'O +0(2~-' +1 O and therefore 
t v ' p (^, 77) is the sum of nine terms of the form 

E E P) (e- <2 "^^0(2— 0) (ex^ fc -)0(2- fc -^)) 

where r, s G { — 1,0, +1}. We now use Lemma |5.5| , Lemma |6.3| (ii), and Lemma 
5TT] in that order to obtain 

K'1K, P2 < c(i + |H) m (i + Mr^M) 

where m = [(n + l)/2]. This proves (i). 

For (ii) note that if \a\, \/3\ < iV integration by parts gives 

(7.10) a jk {v,p)= I I ^(^(2^,2^)0(800(8^)) - ^— ^ dfrfy, 



e 

(-2miz/) ( 

27ri«£, l /} + (» ? ,p» 



(7.11) a jk (v,p)= / a?(g(y +3 e, 2^)0(800(8//)) - . dfrfr, 

provided i/" 1 . . . z/" n and p' 31 . . . p^" are nonzero. 

Now using the fact that if is a norm it is easy to see that by choosing an 
appropriate a or (3 for each pair (z/, p) 7^ (0, 0) one obtains the estimate 

H(A(v,p)) < C(N, Pl , P2 )(l + \u\ + |p|)-"|M|g°. 
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If (u, p) = (0,0) the same estimate follows directly from (|7.7|). 

Finally we turn to (iii). For fixed 5j, S' k with sup \Sj\, sup \5' k \ < 1 let us define 

MO = \ f V ;, /(s) and v (v) = Hh&^Av)- Tnen it; follows from Lemma 
|5.5| that for any multi- indices a, ex! we have 

||iel |a|+|a,| ^M0^V(e^),;^)|U WjP2 < C(a,a')\\a\\%l p2 

This implies that for fixed N and any a with |a| = N we have 

(7.12) sup sup |||£|*22 W?°A^)\\m p1 , P2 < C(N)\\a\C 

We now use either (|7.7p if (u, p) = (0, 0) or we refer back to Proposition p.2| 
(|7.10| ) or ( |7.11| ) according to the values of v or p, when (z/, p) ^ (0,0). For 
example when N = \u\ > \p\ and the Zth entry of v has maximal size N, then 

II 22 ajk ^ V) d&iOMv) \\m p1 , P2 



Q N e -2ri((2-H,v)+(2- k r,,p)) 

<C sup sup ||2^2^W a^^ki^v) 7 o^w 

I^I<1|^I<1 ±^ °Zl C-27TW/,) 



Now by Lemma |5.5| we can estimate the last expression side above by 
C(l + \v\ + \p\) 2m - N sup sup ||22^I^M^)IIaw 

l*il<lw<l j& k& °S1 

Using (|7.12|) we obtain (iii). □ 
Let us state the main result of this section. 

Theorem 7.2. Suppose < pi,j»2 < oo and ^ q = ^ + - . Lei iV = 2n + 1 

z/Po > 1 and N = n + 2 + [-^] z/po < 1- Then for any a C N —symbol such 
that ||er||# < oo we have \\&\\m Pi , P2 < 00 ■ Furthermore, there is a constant 
C = C(p 1 ,p 2 ) so that \\o-\\m p1 , P2 < ■ 



Proof. This follows directly from Lemma 7_A and ( |7.9|) . Indeed, we have 

\y> p \\ Mpi , P2 < c(i + \u\ + \ P \) 2m - N . 

If t — min(po, 1) we have 

\W\\m p1 , P2 < c£E(i + M + \p\) (2m - N)t )"\W\ff } - 

v&L pel 

Since (N — 2m)t > n this gives the result. □ 
We next show that in a certain sense the preceding theorem is best possible. 
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Theorem 7.3. Suppose 1 < p\,p 2 < oa and p —p 1 Jr p 2 — 1- Suppose a is a 
C°°— symbol. Then the following are equivalent: 



(i) IIcIImpj p 2 < 00 f or ever V N > 0. 
(iiJW&W^ < oo for every N > 0. 



Proof. Assume (i); then it follows from Lemma |7.1| that for any Af > we 
have an estimate H(A(u,p)) < Cjy(l + M + \p\)~ N ■ Now it is clear from the 
definition and from Theorem 15. 51 and Lemma 16.31 that we have an estimate 



\m H d^\\ H < C a (l + \v\pH{A{u,p)). 
Hence we can deduce easily that 

\M a d%a\\ H <oo 

for each multi-index a. Repeating the same reasoning with the second variable 
i] gives (ii). 

Now assume (ii). Then for any multi- index a one can see easily by differen- 
tiation that for any pair of multi-indices a, (3 we have that (ii) is satisfied by 
the symbols |£|' Q '<9?cr and \qy^d^a in place of a. Applying Theorem [772] gives 



(i). □ 



Now let us recast Theorem [772] in terms of estimates on the symbol a using 
the results of Section |3|. 

Theorem 7.4. Suppose < Pi,P2 < oo and ^ = ^ + - . Let N = 2n + 1 

if Po > 1 an d N = n + 2 + [^] if po < 1. Suppose 9 > 1 Suppose a is a 
C N —symbol such that for any pair of multi-indices a, (3 with < \a\ < N and 
< \P\ < N there exist constants C a ,Cp, with 

(7.13) \i\ H \d%a{i, V )\ <C7 Q (log(l + |log||))- e 

(7.14) |^|^|^^)i<^(log(l + |log||))- e . 
Then \\(t\\ MviP2 < oo. 

Remark. We have already seen that in (1773) that this is false when < 9 < ~. 



However the arguments of Section ^ shows that we can improve ( [7.131 ) and 
(|7. 14j ) somewhat. For example we can replace (log(l + |log||||)) where 

9 > 1 by ( log(l + | log I|)) _1 ( log(l + log(l + | log g))" 7 where 7 > 1. 



Proof. This follows immediately from Theorem 72 and Theorem 37J which 
yields the estimate 

H(A)<C sup 

j,k w\j-k\+i 

with w k = log(l + k)- e . □ 
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It is possible to "mix and match" the estimates in Section |3|: for example, 
in the following theorem we remove the conditions for |a|, \/3\ = but insist 
on a stronger condition for \a\ = \(3\ = 1: 

Theorem 7.5. Suppose < Pi,P2 < oo and ^ = ^ + - . Let N = 2n + 1 

if Po > 1 an d N = n + 2 + [^] if Po < 1. Suppose 9 > 1 Suppose a is a 
C N —symbol which satisfies conditions ( 7.1fy) and ( \7.14j ) for 2 < \a\,\/3\ < N 
and if \a\ = |/3| = 1 

(7.15) |e| |a| |^V(e,77)l<C a (l + |log{||)- 

(7-16) H^I^(e^)l<^(l + |log{||)- e . 

T/ien ||o-||x Pl , P2 < oo. 

Proof. It is only necessary to show that \\(t\\h < oo. Note first that Proposition 
|3.1| can be used to give the estimate for any infinite matrix: 

H(A) < C(|| Alloc + sup^ \a jtk - a j>k +i\ + sup^ \a jtk - %+i,fe|)- 

j k<j k j<k 

Now suppose 1 < |£|, \r)\ < 2. Then if k < j, 

\o-{2^,2 k r]) - a{2^,2 k+1 n)\ < Ck~ e 

by (|7.16 ). Combining with a similar estimate from ( |7. 15| ) gives the theorem. 

□ 



We conclude this section with a theorem of the type of Theorem |Z. 2| for 
operators on L\. 

Theorem 7.6. Suppose N = 2n + 3 and that a is a C N -symbol with ||c||# < 
oo; then W a : L\ x L\ — > Li >oa is bounded. 

Proof. Let Q be the cube {x : max^ \xk\ < 1} and consider the bilinear op- 
erator W a) Q(f, g) = XQW a (f, g). We will show that if r < | is such that 
n + 2 + [A] = N, then W a , Q : L 1 (2Q) x Li(2Q) -> L r (Q) is bounded and 

II W a> Q || < C||cr||#^ where C is a constant depending only on dimension. 

Suppose that f,g<ES are functions with support contained in 2Q and such 
that J f(x)dx = f g(x)dx = 0. Then f,g e if 2 r with ||/||if 2r < C||/IUi and 
IMIflar < Clblkr Applying Theorem [T]2] we obtain that 



(7-17) \\WM,9)\\L r <C\\a\\^\\f\\ L M\ Ll 

where C is an absolute constant. It follows that W a extends unambiguously 
to any /, g G L\(2Q) with f f(x) dx = f g(x) dx = and (|7.17| ) holds. 
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Next fix ip G S so that J ip{x) dx = 1 and ip has support contained in Q. 
Now fo r any f,g e £i(3Q) let / = /-(/ f{x) dx)ip and go = g-(f g(x) dx)i>. 
Then ( |7. 17|) gives 

l|W, l0 (/ 0) flb)||L P <C'||a||^||/|| Ll |M| il . 
We also note that || W^V', ^)|| Lr < C\\ 

°"IIh ^- Now consider the linear map 
T/ = W a (f, ip). Since ^ G L 2 we have that, if - = ^ + ~, T : H 2r — > £s is 

bounded with norm controlled by C||er||^ (again using Theorem |7.2| .) Hence 
since r < s, 

l|W <r , (/o ) ^)lk<C7|| ff ||g r) ||/||z 1 . 

Similarly 

||^ CT ,Q(^,( ? o)||L r <C7||(7||if ) ||^|U 1 . 

Combining these estimates gives 

(7.18) \\W a , Q (f,g)\\ Lr < CM^llfUMlL,. 



We now use a Nikishin type argument as earlier in Lemma |273|. Suppose 
(fj)j=i and (</j)/=i satisfy H/J^, H^Hlx < 1 and that | &j | 1/2 = 1. Then 

if (£j)/=i and (£j)/ = i are two independent sequences of Bernoulli random vari- 
ables we have 

j j 
3=1 fc=l 

Again by using the result of Bonami [I] , we obtain an estimate 



j j 

(N) 
H ■ 



3=1 fc=l 

Extracting the diagonal gives 

We now use []I7| as before. There is a weight function w G Li(Q) with w > 
a.e. and j w(x)dx = 1 so that for any f,g G Li(3Q) with ||/||l 1? IMUi < 1 
and any measurable E G Q we have 

(TV) 



W a (f,g)\ r dx\ <C\\a\\^ J U^w(x)dx 

Now suppose /, g are supported in Q and A > 0. Let E = {x G Q : | W CT (/, g) | > 
A. Then the above equation yields 

(7.19) \\E\7 < C\\<r\\yp (^J w{x)dxy . 
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On the other hand if we apply Q7.19Q to ft(x) = f(x — t) where t E Q and note 
that W a (ft, g) = (W a (f, g))t we also obtain that 

\\E n (Q + t)\r < C|H|g° (J w(x - t) dx^j T . 
Raising to the power (- — 2) _1 and averaging gives: 



1 - "Wizrii-2 



\\E\- < C\\a\\ K H ) \E i 

Thus W^q maps L\(2Q) x Li(2Q) into Li >00 (Q) with norm at most C||cr||# . 
Now let A > 1. If we define cr\(£, rj) = cr(A _1 ^, A -1 ^), then we have ||er A ||^ = 

II^aIIh an d we can apply this result to a\. Notice that W ax (f, g) (x) = 
W a (f\,g\)(\x) where f\(x) = /(Ax) and g\{x) = g(Xx). This implies that 
for any A > we have the estimate 



for f,g supported in XQ. Letting A — > oo gives the result. □ 

8. Discussion on paraproducts 

Paraproducts are bilinear operators of the type a a for some specific upper 
(or lower) triangular matrices A of zeros and ones. Paraproducts are important 
tools which have been used in several occasions in harmonic analysis, such as 
in the proof of the Tl theorem of David and Journe ||. We define the lower 
and upper paraproducts as the bilinear operators Hl and liu with symbols 

t l (z,v) = J2 E uomv) 

j£Z k<j-3 

and 

M^v) = J2 E UOMv) 

fceZ j<k-3 

respectively. It is easy to see that HtlH^ , ||t{/||^ < oo for all < 
Pi,P2 < oo. This can be deduced in several ways, e.g. from Proposition 



5T4| using Lemma |T3] or directly from Theorem |7.2| and Proposition |3.1| . We 
conclude that for all < p, q < oo IT^ maps H Pl x H P2 — > H Po when 1/pi + 
l/p2 = 1/po and H q = L q when 1 < q < oo. We now turn to some endpoint 
cases regarding the paraproduct operator IIx,. 

Proposition 8.1. Let < q < oo. Then the paraproduct operator 11^ is 
bounded on the following products of spaces. 

(1) BMO x H q {R n ) -> Hg(R n ) ! where H q = L q when \<q<oo. 

(2) BMO x Hi(R n ) -> Li(R n ). 

(3) BMO x L 0C (M n ) -> BMO. 
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(4) H q (R n ) x L 0O (R n ) -> # g (R n ) ; w/iere # g = L g w/jen 1 < q < oo. 

(5) Li(R n ) x L 00 (R Tl ) -> L lj00 (M n ). 

(6) BMO x Li(R") -> Li i00 (R n ). 

(7) Lx(R n ) x Li(R n ) -> L 1/2j00 (R"). 

Proof. Statement (1) is a classical result on paraproducts when 1 < g < oo and 
we refer the reader to [|nj p. 303 for a proof. Note that for a fixed / G BMO, 
the map g — > IIx,(/, g) is a Calderon-Zygmund singular integral. The extension 
of (1) to H q for q < 1, is consequence of the that if a convolution type singular 
integral operator maps L 2 — > L 2 with bound a multiple of ||/||bmo, then it 
also maps H q into itself with bound a multiple of this constant. (2) follows 
from a similar observation while (3) is a dual statement to (2). To prove (4) set 
S j9 = J2k<j-3^g- We have that U L (f,g) = Y.j&^jfSj9 and the Fourier 
transform of AjfSjg is supported in the annulus 2 J ~ 2 < |£| < 2 J+2 . It follows 
that 

||n L (/,g)||^<C||(^|A^| 2 ) 1/2 ||^< \\f\\ Hq \\Mg\\ Loo , 

where M is the Hardy-Littlewood maximal operator which is certainly bounded 
on Lqo. To prove (5) we freeze g and look at the linear operator / — > Hl{J, g) 
whose kernel is K(x,y) = 4>A X ~ y)^j(g)( x )- ^ is easy to see that 



\V y K(x,y)\ < C\\g\\ L Jx-y\ 



-n-l 



This estimate together with the fact that the linear operator / — > li^f^g) 
maps L 2 — > L 2 gives that / — > U.L(f,g) maps L\ — > L\ }00 using the Calderon- 
Zygmund decomposition. This proves (5). To obtain (6) we use (1) (with 
q = 2) and we apply to the Calderon-Zygmund decomposition to the operator 
g — > n^(/, g) for fixed / G BMO. Finally (7) is a consequence of Theorem 



7.6. □ 
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